Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma
نویسندگان
چکیده
منابع مشابه
Generating and ranking of Dyck words
A new algorithms to generate all Dyck words is presented, which is used in ranking and unranking Dyck words. We emphasize the importance of using Dyck words in encoding objects related to Catalan numbers. As a consequence of formulas used in the ranking algorithm we can obtain a recursive formula for the nth Catalan number.
متن کاملEulerian digraphs and Dyck words, a bijection
The main goal of this work is to establish a bijection between Dyck words and a family of Eulerian digraphs. We do so by providing two algorithms implementing such bijection in both directions. The connection between Dyck words and Eulerian digraphs exploits a novel combinatorial structure: a binary matrix, we call Dyck matrix, representing the cycles of an Eulerian digraph. 1. Background, and ...
متن کاملDyck Words, Lattice Paths, and Abelian Borders
We use results on Dyck words and lattice paths to derive a formula for the exact number of binary words of a given length with a given minimal abelian border length, tightening a bound on that number from Christodoulakis et al. (Discrete Applied Mathematics, 2014). We also extend to any number of distinct abelian borders a result of Rampersad et al. (Developments in Language Theory, 2013) on th...
متن کاملThe Phagocyte Lattice of Dyck Words
We introduce a new lattice structure on Dyck words. We exhibit efficient algorithms to compute meets and joins of Dyck words.
متن کاملCoordinated Planning and Scheduling of Electricity and Natural Gas Systems
In this paper we propose a model for coordinated planning of power and natural gas systems, as a part of electricity supply chain. This model takes into account costs and constraints of both systems, and with hiring simplifications and linearization methods transforms initially nonlinear formulation to a mixed integer linear programming (MILP) problem. Natural gas would be assumed steady state,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 1986
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/1986200404251